Năm 628, một thủ lĩnh lớn của miền đông - vựa lúa mì của bán đảo Ả Rập - là Thumamah bin Uthal theo Islam và cấm bán thực phẩm đi Mecca. Kinh tế của Mecca cũng gần kiệt quệ vì phí tổn tổ chức trận Chiến Hào, nên Mecca bị nạn đói đe dọa. Thánh Muhammad bèn ra lệnh xuất công quỹ giúp đỡ một số người nghèo túng ở Mecca, bán thực phẩm cho Mecca, và để cho người của phe bảo thủ Mecca tự do đi ngang qua vùng kiểm soát của Medina để buôn bán với Syria và Palestine.

Sau một số cử chỉ tỏ thiện ý muốn hòa bình với Mecca, thánh Muhammad cùng 1.400 người đi về Mecca với ý định hành hương, và không mang theo vũ khí. Phe bảo thủ Mecca dàn quân sẵn, và cử đại diện đến gặp ông tại đồi Hudaybiya. Họ ra điều kiện như sau:

1) Các tín đồ Islam không được viếng Mecca năm nay, mà chỉ được viếng năm tới, trong thời hạn tối đa 3 ngày.

2) Người nào từ Medina chạy đến Mecca, chính quyền Medina không được đòi lại. Ngược lại, người nào từ Mecca chạy đến Medina, chính quyền Medina phải giao trả nếu có cha hay chủ nhân ở Mecca đòi.

3) Hai bên đình chiến 10 năm. Không được đánh nhau trực tiếp, và cũng không được đánh nhau gián tiếp qua các đồng minh. Trong thời gian đó, mỗi bên có quyền đi ngang lãnh thổ của nhau.

Thánh Muhammad chấp thuận các điều kiện đó và ký kết hòa ước. Rồi ông trở về Medina.

Năm sau, cuộc hành hương của ông và những người đồng hành đến Mecca diễn ra tốt đẹp. Hai bên đều theo đúng điều đã giao kết tại Hudaybiya.

Trận Mouta

Khi dân thành Yathrib theo Islam hàng loạt năm 621 thì tại đấy có một số người chỉ làm theo số đông, nhưng không thật tâm theo đạo. Rồi thánh Muhammad ở phương xa đến cầm quyền, mang lại nhiều thay đổi, họ cảm thấy bị mất quyền lợi, mất địa vị. Do đó, ngay từ đầu, họ đã ngầm liên lạc với phe bảo thủ Mecca để làm nội ứng. Họ cũng tích cực khuyến khích một số bộ lạc xa gần chống lại chính quyền Islam.

Khi Mecca suy yếu từ sau trận Chiến Hào, họ tìm cách kéo các thế lực xa hơn, mạnh hơn vào thực hiện ý định của họ. Hoàng đế xứ Abyssinia vẫn luôn thân thiện với cộng đồng tín đồ Islam, nên nhất định không đánh Medina. Hai đế quốc Ba Tư và Đông La Mã thì trong tình trạng chiến tranh với nhau từ năm 603, nhưng lúc này Đông La Mã thắng thế, đã lần lượt thu hồi các đất Syria, Palestine và Ai Cập. Hoàng đế Đông La Mã là Heraclius đang có mặt trong vùng, nhận thấy có thể đưa một ít lực lượng đi chiếm thêm đất, hoặc ít ra đánh cho suy yếu một kình địch tương lai.

Được tin Đông La Mã tập trung lực lượng khá đông gần cửa ải vào bán đảo, thánh Muhammad phái một đội quân 3.000 người đi ngăn địch. Quân hai bên giao chiến tại Mouta. Theo At-Tabari, quân Medina bại trận, nhưng cũng cầm cự được 3 ngày. Đông La Mã thấy muốn thắng Ả Rập cũng phải tổn thất nhiều, và họ còn cần giữ lực lượng để phòng Ba Tư phản công, nên không tiến quân vào bán đảo.